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Many physicists will tell you that those glo- 
rious days of brand new theories are over. 
But I don't think so. There are many clues 
indicating that one should maintain an open 
mind. 

D.M. Greenberger [5] 



Abstract 



We present a concise introduction of basic concepts in quantum information theory and 
quantum mechanics prepared as an introduction for a general audience. In our approach the 
rules of quantum mechanics are presented in a simple form of rules describing the method 
of constructing quantum objects corresponding to classical objects. As a byproduct of the 
introduced approach, we present some alternative rules and use them to describe basic 
ingredients of quantum information theory using different types of objects. 

1 Introduction 

Quantum mechanics provides a plethora of phenomena which appear to be counterintuitive or 
counterfactual [131 [T2"| [T8] and which are responsible for speed or security boost offered by quan- 
tum information processing. At the same time, these effects, including quantum superposition 
and quantum entanglement, are hard to understand for newcomers in the field [8]. 

The main goal of this report is to provide an alternative approach facilitating the intro- 
duction of basic concepts used in the description of quantum systems. It is done in terms of 
simple rules for translating classical concepts into quantum counterparts. We propose to call 
this approach a zeroth quantization, referring to the standard correspondence between classical 
and quantum mechanics described as the first quantization [5] . 

Using the introduced approach we describe some alternative methods of constructing basic 
ingredients of quantum information theory. We achieve this by substituting common mapping 
between classical and quantum information theory, with alternative rules operating on higher- 
dimensional objects. 

This report is organized as follows. In Section [2] we introduce the concepts of quantum pure 
states and the entangled states. In Section Owe introduce quantum gates required to process 
information encoded in quantum states. In Section [4] we attempt to provide alternative rules 
for the zeroth quantization of states and describe the form of resulting operations. Finally, in 
Section [5] we provide some concluding remarks. 
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2 Pure states 



We start with the basic ingredient needed in any physical theory, namely the states. The path 
chosen here resembles the one used commonly in the considerations related to the models of 
computation, where one starts with the deterministic model (eg. deterministic finite automaton) 
and subsequently 'upgrades' it to include probabilistic or nondeterministic behavior [16J. 

In our case we begin with the notion of states used in classical (information) theory and 
extend it to the quantum realm. We refer to these states as pure in order to distinguish them 
from the general states (ie. mixed states), which arise when we deal with statistical mixtures of 
pure states and are described by density matrices. 

Let us start with the requirement for the pure states obtained by using the introduced rules 
to be elements of a linear space. For a classical bit, the allowed pure states form a set {0, 1}, 
and if one aims to add two elements from this set, the result, ie. a0 + 61, is not a valid state. 

For this reason we introduce pure quantum states by mapping classical bits to vectors. For 
the sake of simplicity we focus our attention on bits. In this situation the correspondence 
between classical and quantum systems is described by the following rule. 

Rule 1 (0-th quantization of pure states). Let us map the states as i— > (J) and 1 h> (^). 

Here (?) denotes a two-dimensional vector with complex elements. Dirac notation [3] is com- 
monly used to simplify the notation in quantum mechanics and quantum information theory. 

Fact 1 (Dirac notation). |0) = (jjj), |1) = (°). 

Now |0) i |1) are just plain vectors, and thus the state of the quantum bit can be represented 
by any combination of these two, namely 

x \0) + x ,xi £ C. (1) 

This expresses the basic requirement for the quantum theory to be linear. 

One may ask why it is necessary to use complex numbers in the above. The reason for this 
is that one needs to take into account the states which can be obtained by using the allowed 
operations. As we will see in Section [31 the quantization of classical operations allows the 
operations which can introduce complex coefficients. 

Rule [1] is also motivated by another assumption, namely simplicity. The space of unnor- 
malized states resulting from this rule is described by k = 4 real parameters. This agrees with 
Axiom 2 from |llj . where quantum mechanics is distinguished from classical one by the number 
of real parameters required to specify the state. In quantum mechanics this number grows like 
K = N 2 , instead of K = N in the classical case, where N denotes the number of distinguishable 
states. 

Using Rule [1] we can easily obtain states which have no direct counterparts in the classical 
theory. For example, the system can be described by a vector 

|0>+»|1>, (2) 
or if we want for our states to be normalized, by a vector 

^(|0>+i|l». (3) 

Such states - superpositions of base states - are crucial for quantum algorithms as they al- 
low processing multiply values in a single computational step. This is exploited in the most 
prominent way in Grover's algorithm [10] . 
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2.1 Compound systems 

In quantum mechanics the most interesting things happen when we use more than one system or 
a system with two subsystems. In the case of classical systems the state of the compound system 
is described by the state space constructed as a Cartesian product of spaces used to describe 
subsystems. In quantum case the situation is more involved. The state space of the compound 
system is constructed as a tensor product of the spaces used to describe the subsystems. 

2.1.1 Two subsystems 

Let us assume for a start that we deal with the system composed of two subsystems. In this 
situation we use the following rule. 

Rule 2 (0-th quantization of a bipartite system). If (bo, b\) € {0, 1} x {0, 1} we put (bo, b%) h-> 
I fro) ® \b\ ), where denotes the tensor product. 

The first question appearing here is what exactly the tensor product is. 

For the physicists this term is related mostly to the theory of General Relativity (see eg. |23j), 
but in this context tensor is used as a multi-linear form (map) on V p x (V*) q into F, where V is 
some vector space over F. For example, if we get p = 1 and 9=1, the tensors are just matrices. 
For p > 1 or q > 1 the tensors are represented by n-way arrays, which are called tensors as well. 

Tensors (multilinear maps) form a linear space and one can define a tensor product of such 
spaces. The concept of a tensor product, however, can be defined for any vector space. The 
crucial part of this extension is that the tensor product transforms multilinear maps into linear 
ones. 

Fact 2 (Universal property of tensor product). IfV and W are finite- dimensional vector spaces, 
then a tensor product of V and W is a vector space T with a bilinear map r :V xW \-> T ', such 
that 

Vf:VxW^x3\g:T^xf = T o g, (4) 

ie. for any bilinear map f : V x W t- > X into some vector space X, there exists a unique 
g : T h- >■ X, such that f = r o g. 

The above property defines a tensor product in a unique way. In the case of finite-dimensional 
spaces the tensor product is known as a Kronecker product and can be found in various areas 
of applied mathematics [24J. 

One should note that the use of a tensor product for representing the state of compound 
system can be justified by using a different approach [2]. It is also worth noting that by using 
a Kronecker product for describing compound systems, we obtain a theory which agrees with 
Axiom 4 from [11] , which requires from the system composed of two subsystems with dimensions 
Na and Nb to be described by a space of dimension NaNb- 

In the case of two quantum bits, the base states (ie. states obtained directly by the appli- 
cation of Rule [2]) are 

|00) = |0> ® |0>, |01) = |0) <g> |1), 1 10) = |1) ® |0), |11) = |1) ® |1), (5) 

and the system can be also in any state obtained as a linear combination of the above states 

\x) = x 00 |00) + soi|01) + a?io|10) + xn|ll). (6) 

In the compound systems we can distinguish between separable and non-separable (ie. en- 
tangled) states. This distinction is based on the following fact, known as the Schmidt decom- 
position [2"2] . 
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Fact 3 (Schmidt decomposition). The matrix of coefficients 




) 



(7) 



can be represented in a diagonal form by local changes of bases on both subsystems. 

The representation mentioned above is obtained by calculating a Singular Value Decompo- 
sition of the coefficient matrix and can be used for any nitary space |15j . 

Using the Schmidt decomposition we can introduce two different classes of states, namely 

• separable states - vectors such that the diagonalized matrix has only one entry, 

• entangled states - vectors such that the diagonalized matrix has two entries. 

An example of the entangled state is given by so-called Bell state, one of which reads 



and it has two singular values. 

2.1.2 Three or more subsystems 

The construction of the states describing systems composed of more than two subsystems relies 
on a general construction of a tensor product. 

Rule 3 (0-th quantization of multipartite states). If (bo, b\, . . . , 6 n -i) £ {0,1}" we map this 
state as (6 , h, . . . , 6 n -i) ^ \°o) ® \bi) <8> ■ ■ • <g) |& n -i)- 

In this situation the construction of the tensor product assures that any n-linear map is 
translated into a linear map. However, in this situation one cannot use Schmidt decomposition 
to distinguish between separable and entangled states [2Tj . 

Even for the case of three subsystem the situation is far more complicated than in the case 
of two subsystems. A classification of states with respect of their degree of entanglement in 
three-partite systems is given in [T]. 

3 Quantum gates 

Having introduced the states we wish to operate on, it is easy to provide a quantization of 
allowed operations. Once again, the main rule is to use linearity of quantum theory. Moreover, 
it is required from the resulting operation to be reversible. 

3.1 One-qubit gates 

We start with operations acting on one bit. In the classical case we have only two allowed 
reversible operations: identity and negation. 

Rule 4 (0-th quantization of one-bit circuits). For a give reversible classical operation, its 
quantum counterpart is defined by its application on the base states |0) and |1). 




(8) 



In this case the matrix of coefficients reads 




(9) 
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For operations acting on one bit, the simplest examples is the binary negation (NOT) 
operation. Its quantum counterpart is give by a matrix which simply interchanges the base 
states, 

ivor= (! o)- (io) 

Now, as we are able to use linear combinations of states, we would like to use gates which 
can result in such superpositions. The simplest examples is the y/NOT gate, defined as 

1 (% + 1 i-1 



2\i-li+lJ v ' 

which results in states half way between the input state and the negated input state. Gate 
Vnot acts on the base states |0) and |1) as 

v / iVOT|0) = ^|0) + ^|l), 

. . (12) 

v^VOT|0) = ^|0) + ^|l). 

The use of gates such as V NOT justifies to some degree the need for using complex numbers 
in quantum mechanics. 

Although we require any quantum circuit to be reversible, we are able to introduce the oper- 
ations which do not have classical counterparts. The most prominent example is the Hadamard 
matrix, 



2 vi -i. 

Another example, this time based on the ability to use complex numbers, is 

fl(*)=(i e i)- a*) 

The ability of using continuous transformations between the states is the requirement which 
distinguishes quantum mechanics from the classical theory [11]. Without this requirement, one 
would be able to enumerate allowed states of the system and the obtained space of states would 
be equivalent to the space of classical states. 



3.2 Two-qubit gates 

The natural extension of Rule H] provides a method for constructing quantum gates for reversible 
2-bit operations. 

Rule 5 (0-th quantization of reversible two-bit circuits). For a given reversible classical opera- 
tion acting on two bits, fa : {0, 1} x {0, 1} h-» {0, 1} x {0, 1}., its quantum counterpart is defined 
by the application on the base states, 

Gf 2 \xi}\x 2 ) = 1/2(2:1, 2:2))- (15) 

Moreover, the ability to operate on two bits allows introducing a wider class of operations. 
In particular, one can introduce irreversible one-bit operations using the following rule. 

Rule 6 (0-th quantization of irreversible one-bit circuits). For a given irreversible classical 
operation acting on one bit, fa : {0, 1} 1— > {0, 1} ; its quantum counterpart is defined as 

G h \x l )\x 2 } = \x 1 }\fa(x l ) + x 2 (mod 2)). (16) 
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For example, a quantum gate for binary function f[°\x) = (ie. reset operation) denned 
using this rules is given by identity matrix, while quantum counterpart of binary function 
(x) = 1 is given by 



0100 

10 
1 
10 



(17) 



The ability to operate on two bits allows the introduction of the basic ingredient used in all 
programming languages, namely conditional statements. The simplest gate we can consider here 
is NOT, and this gives the classical pseudocode illustrating conditional statements presented 
in Listing Q] 

if x\ == 1 then 

x 2 := not(s 2 ) 
end 



Listing 1: Pseudocode for the simplest conditional statement with '==' denoting comparison 
and ' : = ' denoting assigenemt. 

The quantum counterpart of this operation can be obtained by writing the truth table for 
this operation. As a result we get the quantum version of the code from Listing [TJ 

|0)|0)^|0)|0), 
|0)|1) » |0)|1>, 

|1)|0)^|1)|1), [ ) 

H- UNO), 

and one can easily see that this operation is realized by the gate 

/l 0\ 

CNOT= gioo . (19) 
\o o l o/ 

The conditional application of a general gate 

u = Cu? u°A), (20) 

results in a conditional operation give as 



10 o 

oio o 

moo "oi 
uio u n 



(21) 



However, the syntax similar to the pseudo-code in Listing [T] is available in some quantum 
programming languages pj|l US] . 

RuleEJsuggests the general method for obtaining quantum version of general binary functions 

/m,n:{0,l} m ^{0,ir. 

Rule 7 (0-th quantization of irreversible circuits). For a given irreversible classical operation 
acting on m bits, f : {0, l} m i— > {0, l} n , its quantum counterpart is defined as 

G f \x)\y) = \x)\f( Xl ) + yi (mod 2)), (22) 

where \x) and \y) denote m-qubit and n-qubit states. 



4 Alternative rules 

The rules presented in Sections[2]l3]allow the reproduction of a standard presentation of quantum 
information theory [17] . There is no reason, however, why we cannot try to describe the 
quantization of classical information theory using a different set of rules. 
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4.1 Zeroth quantization with qutrits and ququarts 

The simplest example of generalizing the standard zeroth quantization is to use larger space in 
the place of C 2 . 

To do this we start by substituting Rule [H with the following one. 

Alternative Rule 1 (Oth quantization with qutrits). Let us map the states and 1 as i— > 
(1,0, 0) T and 1 h+ (0,0, 1) T . 

Using the nomenclature of quantum information theory the above rule maps bit to qutrit 
(instead of qubit). However, as we do not use full C 3 , the third of the vectors has to be fixed, 
ie. set to (0,1, 0) T . 

It is easy to see that in this case NOT operation (ie. operation exchanging the base vectors 
encoding our bit) reads 

One can also easily obtain a \J NOT operation, which, for the above mapping reads 

1 / l+i l-i \ , , 

- [ 2 0). 24) 

2 U-iOl+i/ K ' 

Clearly the above mapping is equivalent to operating on a fixed subspace of the C 3 - the 
vectors from the subspace span{(0, l,0) r } are simply ignored. Instead, one could try to use a 
different mapping for 0, eg. 

0^ S pan{(l,0,0) T ,(0, 1,0) T }, (25) 

but this could not be used to obtain a unitary matrix in place of NOT operation. 

The above considerations suggest to use the mapping onto C 4 given in the following rule. 

Alternative Rule 2. Let us map the states and 1 as 

h+ span{(l, 0, 0, 0) T , (0, 0, 0, 1) T } (26) 

and 

1 h+ span{(0, 1, 0, 0) T , (0, 0, 1, 0) T }. (27) 

This basically encodes bits into two-dimensional subspaces of C 4 . Gate NOT obtained by 
using this mapping can be expressed as 

/o l o o\ 

NOT A = (logo \ (28) 
\o o i o/ 

w hich s imply flips (l,0,0,0) r ±5 (0,1,0,0) T and (0,0,0, 1) T ±5 (0,0,1,0) T , and results in 
y/NOT operation given as 



l+i l-i 
l-i l+i 
l+i l-i 
l-i l+i 



(29) 



However, there are also three other matrices which can be used in place of NOT gate, 
namely the matrices 

o l o\ /o o l o\ /ooiox 

00001 1 1 (n n \ 

1000 J i I oooi J i I iooo J • \ 0[J ) 
oioi/ Voioo/ Voioo/ 

Using Alternative Rule [2] on can also easily construct N ® Ti gate, which negates only some 
bits. Let us assume that this gate flips (0,0,0, 1) T ^5 (0,0, 1,0) T only. Then it is given as 



NOT 4 



10 

10 0) (o-,\ 

1 I ' V oi J 
10 
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which is simply CNOT gate on qubits with control on the first and target on the second qubit. 
Gate flipping (1,0, 0,0) T ^5 (0,1,0, 0) T only is equivalent to the controlled NOT operation of 
qubits with the first qubit being the and target. 



4.2 Zeroth quantization with matrices 

Taking into account our requirement for the obtained structure to be linear, one can use any 
mapping which turns bits into elements of some vector space. 

The most straightforward generalization of the above examples is obtained by using matrices 
in the place of vectors. 

Alternative Rule 3. Let us map the states and 1 as 

0^span{(i0),(0?)}, 

l^span{(0i),(?0)}, 1 > 

In order to construct quantum gates acting on such states, one can note that the matrix- 
vector multiplication is composed of dot (ie. scalar) products between vectors forming a matrix 
and the vector the matrix acts on. The resulting vector is subsequently transposed. This 
suggests that in the case of matrices one should use Hilbert-Schmidt scalar product to define 
quantum gates. This appears to be more tricky, but one can easily obtain the form of the basic 

2 

operations by using isomorphism between M n (C) and C n . 

To achieve this we use res operation [15], which maps elements of M n (C) into vectors using 
row-order. For examples, if 

^ = ( a 2 ]i a 2 ',2 ) (33) 

we have 

res A = (01,1,01,2, a 2j i,a 2 ,2) T ■ (34) 
Using this notation, NOT gate resulting from Alternative Rule [3] is given as 

1 \ 

10) (oc.\ 

0100 J ' 
1000/ 

As expected, the resulting gate is equivalent to the SWAP operation defined for qubits. 
Without using res mapping, this can be represented as a tensor (ie. n-way array), 

^r M2(c) = ((8?),(»»),(»j),(jg)) (36) 

of dimension (2,2,4). Given a pure state obtained using Alternative Rule [3] 

X = ( X 2 'l X2,2 ) ; (37) 

tensor NOT M2 (q acts on it as 

NOT Mi{c) X = (tr[(iVOr M2(c) ) ::1 X],... , tr [(N OT Mm ). , A X]) T ^ , (38) 

where (NOTM 2 (c))::i denotes i-th element in third way (dimension) of the tensor and Tn^-s is 
a general transposition operation, which exchanges between indices (1,2) and 3. 
As a matter of fact, any mapping from bits to M2(C), eg. given as 

0^span{( ?),(?i)},l^span{(°V) ) (^ i)}- (39) 

will be isomorphic to quantization obtained using qutrits. The only difference we get in this 
case is the representation of quantum operations in the form of tensors. 
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This situation shows the importance of the simplicity axiom stated in [llj . This axiom 
basically states, that the number of degrees of freedom should take the minimal value which still 
enables it to be consistent with the formulation of the theory. From the above considerations, 
one can see the introduced rules, which are based on objects like matrices, do not introduce any 
qualitative changes into the quantum theory obtained with them. 

5 Summary 

The main goal of this report was to provide a clear and consistent introduction to the basic 
concepts of quantum information theory. We aimed at show that the basic rule of linearity 
allows an easy quantization of classical information theory and introduction of the concepts of 
superposition and entanglement. 

Our intension was not to derive quantum theory from a fixed, minimalistic, set of axioms. 
Such attempts were made in several papers and the reader interested in this matter is advised 
to consult (TTJ El O [6] for the recent developments. 

Standard quantum mechanics provides one of possible theories constructed as a generaliza- 
tion of the classical theory. The study of different approaches for construction of such theories 
was undertaken by many authors [14|, [25l 120] . The rules introduced in this report allowed the 
introduction of alternative methods for obtaining quantization for classical information theory. 
The presented alternative rules enable a better understanding of the choices made during the 
representation used in quantum information theory, especially in for the sake the simplicity 
criterion. 
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